An Extended Fixed Priority Scheme for Mixed Criticality Systems
نویسندگان
چکیده
This paper considers a novel implementation scheme for fixed priority (FP) uniprocessor scheduling of mixed criticality systems. The scheme requires that jobs have their execution times monitored. If system behavior inconsistent with lower criticality levels is detected during run-time via such monitoring, (i) tasks of lower criticalities are discarded (this is already done by current FP mixed-criticality scheduling algorithms); and (ii) the priorities of the remaining tasks may be re-ordered. Evaluations illustrate the benefits of this scheme.
منابع مشابه
Extending Mixed Criticality Scheduling
The capability of hardware is constantly developing in capacity, speed and efficiency. This development has sparked industrial and academic interest in how best to utilise the increased capability. It is now possible to integrate many systems that in the past might have existed as different nodes, into the one consolidated architecture. This desire to centralise functionality leads to the poten...
متن کاملGeneralizing fixed-priority scheduling for better schedulability in mixed-criticality systems
a r t i c l e i n f o a b s t r a c t Keywords: Real-time systems Mixed-criticality Fixed-priority scheduling Schedulability analysis Priority assignment algorithm The design of mixed-criticality systems is often subject to mandatory certification and has been drawing considerable attention over the past few years. This letter studies fixed-priority scheduling of mixed-criticality systems on a ...
متن کاملResponse Time Analysis for Mixed Criticality Systems with Arbitrary Deadlines
This paper extends analysis of the Adaptive Mixed Criticality (AMC) scheme for fixed-priority preemptive scheduling of mixed-criticality systems to include tasks with arbitrary deadlines. Both of the previously published schedulability tests, AMC-rtb and AMC-max are extended to cater for tasks with deadlines that may be greater than their periods. Evaluations show that the simpler method, AMC-r...
متن کاملOn the Expressiveness of Fixed-Priority Scheduling Contexts for Mixed-Criticality Scheduling
Scheduling contexts allow flattening hierarchical schedules in virtualized mixed-criticality setups. However, their expressiveness in terms of supported higher-level scheduling algorithms is not yet well understood. This paper makes a first step in this direction by investigating how recently proposed mixed-criticality algorithms can be mapped to fixed-priority scheduling contexts and how sched...
متن کاملFixed-priority global scheduling for mixed-criticality real-time systems
There has been a growing interest in recent years in mixed-criticality real-time systems in which tasks are attributed different levels of criticality based on the degree to which their deadlines must be assured. While most of the initial efforts on mixed-criticality systems targeted single-processor systems, the research community has recently started to investigate multiprocessor mixed-critic...
متن کامل